بهبود کران مسئله زمانبندی تولید کارگاهی بدون توقف با استفاده از تکنیک کاهش سرعت عملیات

پایان نامه
چکیده

تحقیق حاضر به مطالعه مسئله زمانبندی تولید کارگاهی در شرایط بلوکه و عدم توقف می پردازد. شرایط بلوکه زمانی اتفاق می افتد که با فقدان انبار میانی برای ماشین آلات روبرو هستیم در حالی که محدودیت های عدم توقف بیانگر شرایطی هستند که کار، بدون هیچ وقفه ای بین ماشین آلات باید تحت فرآیند قرار گیرد. ایده کاهش سرعت عملیات نخستین بار در محیط کارگاه سری و شرایط عدم توقف و بلوکه ابتدا با هدف حداقل نمودن زمان سیکل و پس از آن با هدف حداقل نمودن دامنه عملیات ارائه و مورد استفاده قرار گرفت. این تحقیق به مطالع? تأثیر کاهش سرعت عملیات بر مسئله تولید کارگاهی در حالت عدم توقف و بلوکه پرداخته است. در بخش اول از این تحقیق با فرض این که فرآیند عمل اول هر کار از ماشین اول آغاز شود و نیز جواب مسئله در حالت عدم توقف داده شده باشد الگوریتمی ارائه شده که به تأثیر تکنیک کاهش سرعت بر جواب داده شده می پردازد. در ادامه این تکنیک را با مدل مان و الگوریتم ابتکاری amcc ترکیب نموده ایم و کارایی آنها بوسیله تعدادی از مسائل آزمون استاندارد ادبیات زمانبندی آزموده شده که برای بیشتر مسائل نتایج به مراتب بهتری حاصل شده است

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

متن کامل

حل مسئله زمانبندی تولید کارگاهی با استفاده از الگوریتم سیستم کلونی مورچگان

زمانبندی، اختصاص دادن منابع به اشتراک گذاشته در طول زمان به منظور انجام فعالیت ها است. در مسئله زمانبندی تولید کارگاهی یک مجموعه متناهی از کارها باید توسط یک مجموعه متناهی از ماشین ها پردازش شوند، هر کار از یک سری ترتیب اجرایی خاص روی ماشین ها پیروی می کند؛ به علاوه زمان پردازش هر کار روی یک ماشین قطعی است. هر ماشین در یک زمان می تواند حداکثر یک کار را انجام دهد، همچنین هر کار در هر زمان تنها م...

مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی

One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه کردستان - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023